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We present two sets of computable entanglement measures for multipartite 
systems where each subsystem can have different degrees of freedom (so-called 
q ■ qudits). One set, called "separability" measure, reveals which of the subsystems 

are separable/entangled. For that we have to extend the concept of fc-separability 
for multipartite systems to a novel unambiguous separability concept which we 
call 7^ -separability. The second set of entanglement measures reveals the "kind" 
of entanglement, i.e. if it is bipartite, tripartite, . . . , re-partite entangled and is 
■ denoted as the "physical" measure. We show how lower bounds on both sets of 

C^l . measures can be obtained by the observation that any entropy may be rewritten via 

operational expressions known as m-concurrences. Moreover, for different classes 
of bipartite or multipartite qudit systems we compute the bounds explicitly and 
i ■ discover that they are often tight or equivalent to positive partial transposition 

(PPT). 
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(N : I. INTRODUCTION 

o ■ 

Quantum entanglement is a fascinating property of quantum states that has many im- 
portant consequences for modern physics. It exhibits aspects that are counter-intuitive to 
classical physics, like the incompatibility with local realistic theories [l|, 0]. For example 
it turned out that a symmetry violation in particle physics, the CP violation in mixing 
(C. . . charge conjugation, P. . . parity), is incompatible with any local realistic theory 0, 0]. 

Furthermore entanglement is a highly useful resource for quantum information tasks. 
Thus it makes quantum information theory a conceptually different theory than classical 
information theory (for an overview see, e.g., Refs. 0,0,0). The characterization of en- 
tanglement is, however, a nontrivial mathematical task and not at all completed (for an 
overview see, e.g., Refs. @, 0]). The first concepts were derived for bipartite systems, which 
are the simplest systems that can contain entanglement. Here many important results were 
obtained, like the detection and quantification of entanglement for (pure and mixed) bipar- 
tite qubits, which can be conclusively performed for any states of such systems. In a finite 
dimensional Hilbert space the most general quantum states one can think of are multipar- 
tite arbitrary dimensional states, i.e. states that describe systems of n subsystems, where 
each subsystem is ascribed a finite dimensional Hilbert space. Already the classification of 
entanglement according to possible reversible quantum operations is a nontrivial task, see 



X 



e.g. Refs. [lfj, [11|, [12| in this context. 

There are different approaches to the quantification of multipartite entanglement. A com- 
mon method is to describe the same state with different entanglement measures, e.g. in terms 
of bipartite cuts [l3[ or with different entanglement measures according to invariance classes 
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under statistical local operations and classical communication fSLOCC T) |l2fl. Another way is 
to determine a global entanglement measure for the whole state H H BSE EE EU H El . 
Our approach picks up a conception of entanglement that on the one hand differentiates be- 
tween possible entanglement between any parties sharing the state and on the other hand 
sums up to a total global entanglement. In this way we can both quantify the entanglement 
that any parties share with each other, and the "whole" entanglement present in the state. 

This would also provide advantages for the description of quan tum communication proto- 
cols with multipartite entangled states 



23l . [24j, |25| ) . Of course this simple 



(see, e.g., Refs. |22|, 

concept already calls for more than one entanglement measure - for different tasks different 
entanglement measures seem to be appropriate. We want to present two of such possibilities 
that in our opinion seem to be good candidates, i.e. one revealing the separability property, 
"the separability measure" , and the other one revealing different kinds of entanglement, "the 
physical measure" . Further approaches to quantify multipartite entanglement can be found, 



14, 21 



27. 28 



26f and higher dimensional generalizations of bipartite entanglement 
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e.g., in Refs. 
measures in 

The paper is organized as follows: In the first section we define separability of multipar- 
tite systems and list the requirements for bipartite entanglement measures. In Sec. II I II we 
discuss entropies and introduce the m-concurrence which enables computation of bounds 
on entanglement of mixed states. The next Sec. IIVI introduces two measures, one for the 
partial separability and one for what kind of entanglement is present. Then follows a section 
with further instructive examples to which we applied the two measures. In the appendix 
we give all proofs of the requirements for these two measures. 



II. BASIC DEFINITIONS 

A. A definition of partial separability and the 7^ separability 

In multipartite systems the notion of separability can be extended in order to answer the 
question which particles are joint inseparably. Throughout the paper we assume that partial 
traces of the multipartite quantum system are only taken over physical subsystems, i.e. over 
one or more particles. It means that possible information which may result by tracing over 
certain degrees of freedom of a certain particle/qudit is not taken into account. 

A pure multipartite state is called k- separable if it can be written as 0] 

= ® \<h) ® • • • ® \<f>k) , k<n, (1) 

where n is the total number of particles. It is called fully separable iff k = n, this is the 
natural generalization of the separability of bipartite systems. We call a state 1-separable 
or fully entangled iff /c = 1. This notation of full separability or entanglement can be 
generalized to mixed states in a straight forward way. If a pure state is not fully separable 
or fully entangled, it is called partially separable or fc-separable. 

The definition of partial separability for mixed states is more involved. One obvious 
possibility is the following: A mixed state is called /c-separable if there exists a decomposition 
that satisfies M 



a k _ sep = Pi Pi ® Pi ® ' ' ' ® Pi , with pi > 0, = 1 , 

i i 



(2) 



3 



where the /t-s are states of some number of subsystems and can always be chosen to be pure. 
The terms in Eq. ([2]) all have the same k, but it is in general not fixed which subsystems 
are contained in the states p{. 

For the argumentation in this paper we are interested to fix the subsystems involved in the 
states pi and therefore extend the fc-separability definition to the so-called 7fc-separability. 
For this we introduce the following notation: 

7*:={{MI{/3 2 }|---|{/3*}}- (3) 

Here the sets {/3j} represent subsystems, i.e. particles, which are inseparably joined. 

Instructive example: \t/j) = |0)i <g> |0) 2 <8> |</> + ) 34 with \4> + ) = 4g{|0) <3 
|0) + |1)(8>|1)}. Here the number of particles is n = 4 and the separability 
is a 3-separability with the substructure 73 = {1|2|34}. 
This state is obviously equivalent to -^{|0000) + |1010)} with the sub- 
structure 73 = {2|4|13}, here just the role of the first and second sub- 
systems are interchanged. Therefore, it is convenient to reorder the 
subsystems of the state if necessary. 

Note that there is a difference between fully entangled and being maximally entangled, 
which we define as a pure state where all subsystems representing particles are in the max- 
imally mixed state. For example the state ® \<fi + ) is not fully entangled, but according 
to the above definition maximally entangled. 

The extension of the 7^ separability to mixed states is not straightforward as an 
ambiguity can happen as we explain later in an example. 



Definition of 7fc-separability: 

To every p we associate a separability property, the set 7^, which is made up of {{3j}, i.e. 
sets of numbers representing subsystems. A state p is called 7fc-separable iff there exists an 
unambiguous decomposition with maximal k into: 



Pi pf 1} ® pl M ® • • ■ ® pi M > with Pi ^ °> Pi = 1 • ( 4 ) 



The following instructive example shows the difference of the fc-separability and the 7^- 
separability. 



Consider the generalized Smolin state [31], [32j, [33 ] 



PSmolin = ^ (l + J><7f n ) , (5) 

where n is an even number, a% are the Pauli matrices and Cj are real 
numbers (see also the instructive example in Sect. IIV Ajl . This state 
can be decomposed into bipartite pure states, i.e. the Bell states. For 
n = 4 this would correspond to 7^ = {12,34}. This however is not 
the proper 7^ separability as any other bipartite cut is also valid, i.e. 
7^ = {13, 24}, 7^. = {14, 23}. So the only unambigous set of subsystems 
is: 7^ = {1234}. So in the notion of 7fc-separ ability, the generalized 
Smolin states are always completely inseparable (71-separable), whereas 
in the notion of ^-separability they are ^-separable. 



FIG. 1: Here the convexity of 7fc-separability is visualized, i.e. any convex mixture of two 7^- 
separable states, e.g. 7^ and 7fc 2 , is either 7^- or j^- or 7^ -separable with k\, k 2 < k. 



Both views are in a way justified: The 7fc-separability reflects the fact that any further 
reduction (partial trace) of the state yields a fully separable state (which is independent of 
notion) and therefore the useful entanglement properties can only be extracted if one uses 
all contained subsystems. Whereas the fc-separability reflects how many parties need to join 
together in order to prepare the state using LOCC. Note again that for pure states the k in 
fc-separability and the k in 7^ are identical. 

To sum up, 7fc-separability for pure states is an extension of fc-separability, it captures 
which subsystems are involved, and for mixed states it captures an essential novel feature 
(cf. the above example of the Smolin states) that would be missed by only considering 
fc-separability. Another important feature of the 7fc-separability is the convexity in the 
sense that the mixture of two 7fc-separable states, e.g. 7^ and 7fc 2 , is either j kl - or 7 fe2 - or 
7fc-separable with ki,k 2 < k. This is visualized in Fig. [TJ 

One aim of this paper is to quantify entanglement and classify the 7fc-separability of a 
given state which is done in Sect. IIV Al 



B. Proper properties for being entangled 

Now we investigate the question what properties a proper entanglement measure should 
have. Let us first summarize the conditions which are required for bipartite entanglement 
measures E(p) (Sep is the set of all separable states) [H], 35, 36, 371 ]: 

Bl: E(p) > V p £ Sep 

B2: E(p) = V peSep 

B3: E(p® n ) = n E(p) (Additivity) 

B4: E{\ Pi + (1 - A) pa) < A E(px) + (1 - A) E{p 2 ) (Convexity) 

B5: E (lJ A (g) U B p (U A U 3 )^ = E(p) (Invariance under local unitary operations) 

B6: J2i T r (ViPVi^j E ^ r^jy^t) ^ — E(p) (Non-increasing on average under LOCC), 
where Vi is a separable operator, i.e. of the local form Vi := A4 ® Bi . 
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For multipartite systems we claim that there cannot be only a single entanglement mea- 
sure, since it could not correctly quantify the substructure of the fc-separability or the 
7fc-separability and simultaneously reveal which parts of the system are entangled in which 
way with other parts. 

Therefore we propose for multipartite systems a set of entanglement measures E{ aj y where 
the set {ctj} denotes subsystems of the whole. As any bipartite system can be seen as a sub- 
structure of a bigger system, clearly the same requirements as for bipartite systems applies 
also to bipartite E^y. The same should hold true for any tripartite, four-partite, . . . and so 
on, entanglement. The sum over the whole set should constitute the total entanglement 

n 

Etot(p) = J2J2 E i-dP)- ( 6 ) 

3=2 {cy} 

It is well known that the entanglement of a pure state can easily be quantified by the entropy 



of its subsystems [35j]. Possible entropy measures are, e.g., the quantum version of Renyi's 
a-entropies (38|: 

^:=-^log,Tr(p«) (7) 
I — a 

which for a — > 1 equals the famous von Neumann entropy. The logarithmic entropies have 
the advantage that they imply additivity, for the general cases of probability distributions, 
for which they were originally intended, as well as for entanglement measures constructed 
out if it. 

Another possibility are the linear entropies 

^(P):=^^ T (1-Tr(p'-)), (8) 

where d is the dimension of p. 

For any multipartite pure state p = \ip)(ilj\ one can quantify the total entanglement by 

n 

E tot (p):=Y,S(p s ), (9) 

s=l 

where p s := Tr^ s p denotes the reduced density matrix of the respective subsystem s and S 
is any entropy function. A standard method to generalized this measure for mixed states 
p = ^2iPi\ipi)(?pi\ is by constructing the convex roof 3^ 



£ tot (p):= inf 5>$>(pt). (10) 

I S = l 

The ipi are throughout the paper considered as normalized. In general it is not known how 
to find the infimum, we will show in the next section how with a simple algebraic trick 
operators can be constructed which allow to compute bounds on the entanglement which 
turn out to be tight in many cases. 
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III. ENTROPY AND m CONCURRENCE 



It can be efficiently used to compute 



The m-concurrence was introduced in Ref. [401. 
bounds for the convex roof extension of the entanglement measures for mixed states. For 
pure multipartite states it is a simple algebraic rewriting of the entropies of the subsystems 
in terms of such operators. For the generally mixed subsystems states one can via these 
operators obtain bounds on the entanglement. 

The definition we present here will be slightly modified to the above cited works in oder 
to yield a simpler and more compact notation. The linear entropy SV=2> Eq. ([8]), of any 
subsystem s can be rewritten as a sum of terms named concurrences in analogy to Hill and 
Wootters concurrence H2, S3 and concurrences defined for bipartite systems of arbitrary 
dimension 28, 29f : 



S 2 (p s ) 



d 



d- 1 



2 

sot 



^2 + 



(11) 



This m-concurrences C{ Q , m } containing m-indices are obtained using m-flip operators in the 
following way: 



r 2 



—U) ■ ^ ; 

O c 



(A\{i n })({i n }\t-B\{i n })({i n }\AB)\r) 



Oc 



(12) 



where 



.4 
B 



Ke{saf3---u>} ^K^{sa/3---w} 
a k K l K > 1 



(„K=s -n K^s 



) 



and 



d K -i 

E-E EE- 

O c k K =0l K >k K {i n } 



(13) 



(14) 



Here K denotes the respective subsystem and the flip operators are defined for a qudit 
system of dimension d in the following way: 



a 



r dx.d 
kl 



\k) = 10, <r\l) = \k) and o%* \t) = Vt^*,i. 



(15) 



Note that these are the symmetric generalized Gell-Mann operators (see, e.g., Refs. [43l. 144 
generalized Gell-Mann operators are the SU(N) generators). In order to obtain Renyi's 
entropy we use the relationship between this entropy © and the linear entropy ([5} 



Slip) 



1 



a 



-logJTr(p a )) 



a 



-106,(1 



d 



a—l 



d 



a-1 



S a (p)) ■ 



(16) 



Note that one can also obtain the von Neumann entropy by means of the m-concurrence. 
Obviously, that requires computation of all from a — 2 to a — d. We choose Renyi's 
entropy with a = 2 and q = 2. In the following we write S for 5' 2 2 . 
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As shown in [31l . |40j, the advantage of rewriting the entropies by means of operators is 
that it is known how to derive bounds. We present here a way analogous to the method 
introduced for the concurrence for bipartite systems in Ref . [3(| • For that we define a flipped 
density matrix 

POa ■= (Oc + O c ) p* {Oc + O c ) , (17) 

where the conjugation is taken in the computational basis. By calculating the square root 
of the eigenvalues of ppo c , which we denote as \f c , the bounds for the concurrence are 
given by: 

C saP ...M > max{o,]T(2 max({Af c '}) - £ \°c)\ . (i 8 ) 

^ O c \° i > 



IV. MULTIPARTITE ENTANGLEMENT MEASURES 

In this section we propose the two sets of multipartite entanglement measures. First, 
we introduce the separability measure that is based on the 7fc-separability, and second, the 
physical measure that reveals the "kind" of entanglement between subsystems (bipartite, 
tripartite,. . . entanglement). 



A. Separability measure 

In the following we assume that the total state p is pure. For the generalized multi- 
partite set of entanglement measures there are a few alternatives, we propose the following 
generalization: 

Sla: E tot (p) = J2™ = i S(ps) := J2{ aj } E {*j} > V P with k<n 

Sib: E tot (p) =0 V p with k = n 

S2: E {aj} (p) > V {a j }G 7fc and |{a,-}| > 2 

S3: E {aj} {p) = V {a j }^ 7 fc or \{a s }\ = 1 

S4: E{ aj }(p® n ) = n E{ a .y(p) (additivity on copies of the same state) 

S5: E{ a .} (U ai ® U a2 ® • • • ® U a . p (U ai (g) U a2 (g) ■ ■ • <g> U aj Y) = E{ aj y(p) (invariance under 
local unitary operations) 

S6: E tot (pi ® p 2 ) = E tot (pi) + E tot (p 2 ) (additivity on tensor products of arbitrary states) 

With a measure that fulfills all this requirements one obtains the 7/ c -separability and, more- 
over, the quantified information content of a given state. 

According to our notation of 7fc-separability a pure state of three qubits can be entangled 
in four different ways, {1|23}; {12|3}; {13|2}; {123}, hence we have four different entangle- 
ment measures, which we define in an intuitive way by 

E 12 : = {S( Pl ) + S(p 2 )}-5[S( Pl2 ),0] (19) 

En : = {S(pi) + S(p 3 )} ■ 8[S(p 13 ), 0] (20) 

E 23 : = {S(p 2 ) + S(p 3 )} ■ 5[S(p 23 ), 0] (21) 

£123 : = S(pi) + S(p 2 ) + S(p 3 ) - E l2 - E 13 - E 23 ( 22) 
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with 

5[S(p {a . } ),0] = 1 if S(p {aj} ) = 

S[S(p {aj} ),0] = if S( P{aj} )>0. (23) 
Instructive example for three qubits: For the state 

W) = jj{p\GHZ) + (1 -p)\<f> + )® {cos q|0) +sina|l)}} (24) 

with \GHZ) = ^{|000) + |111)} we expect for p = that it is 2- 
separable with 72 = {12|3} (in detail £12 = 2, £13 = £23 = £123 = 0) 
and for p = 1 it is f-separable (=fully entangled) (£'123 = l,£i2 = 
E%3 = E23 = 0). For values of p G {0, 1} it depends on a. With the 
separability measure this can be easily calculated: 

(a) If we want E12 to vanish, then S(p\2) has to be zero, this can 

be obtained for p < 0.58 and cos(±a) = - — p± ^^(p* & -2p+i) ■ 
The state is fully separable, except for p = 0.5 where S(pi2) = 0, 
but also S(pi), S(p 2 ), S(p 3 ) = 0. 

(b) No a and p exist such that S(p\3) or S(p23) vanish, thus E13 = 
E23 = 0. 

(c) As £13 and £23 are always zero, the state is either 71 = {123}- 
separable (£123 > 0) or 72 = {12|3}-separable (£12 > 0); except 
for p = 0.5 and the above a then the state is fully separable 
73 = {1|2|3}. 

(d) If the GHZ state is interchanged with a W state the state is for 
all p and a 3-separable except for p = 0, where it is clearly 72- 
separable. 



The separability measure can be generalized for multipartite qudit systems as 

:= E ( S <J>.) ~ E E {Pj} yS[S(p {aj} ),0], (25) 

where 

Y^E {a]} =E tot (p). (26) 

This is an important feature as any violation of this necessary requirement would imply 
either neglecting or over-quantifying of the information content. As is proven in the Ap- 
pendix IVniA] this proposed set of measures meets all requirements S1-S6. 

The separability measure provides a set of entanglement measures for pure states. In 
principle it can be extended to mixed states using the convex roof method, 

E {a . } {p) := inf E^ *W(|^>(V>*i) • (27) 
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Since there still is no method to calculate the convex roof for arbitrary states, the proposed 
measure is computable only for pure states or mixed states for which the bound of the m— 
concurrences are exact or for states where we can know if all involved entropies vanish or 
not. Clearly, if one cannot execute the defined Kronecker 8's exactly, the computation of 
the measure may fail. Moreover, when applying the separability measure for mixed states, 
one does in general not obtain e.g. whether the state at all is entangled as the the following 
example shows: 

Instructive example for even number of qubits: Consider the 
generalized Smolin state psmolin = (l + Yl c « a f n ) > where n is a even 
number. This state is mixed (except for n = 2 and |c] = 3) and the 
states of all subsystems are maximally mixed. Therefore all E\2...j with 
j < n derive to zero. Thus for the Smolin state only E\2...n can be 
nonzero. To show for which parameters the state is entangled, we need 
another measure which we introduce in the next section and apply in 
Sect. IVDI to the Smolin state. 



B. Physical measure 

As we have mentioned, there are many different aspects of multipartite entanglement 
one might be interested in. The separability measure quantifies the total information con- 
tent in entanglement and yields an answer to the 7& -separability in a multipartite state. 
From a physical point of view, however, we can also present another approach to quan- 
tify multipartite entanglement. The basic motivation is to reveal structures of quantum 
states that go beyond separability. Take for instance the instructive example of a W state 
\W) and the Greenberger-Horne-Zeilinger state \GHZ) in the three qubit system, where 
\W) = l/y/3 (|001) + |010) + |100>) and \GHZ) as defined in Eq. (EI). Both are completely 
inseparable and thus it is not possible to distinguish them by the separability measure. From 
a physical point of view the most obvious difference between these two states is the following: 
Ignoring an arbitrary subsystem will, in case of the GHZ state, yield a mixed separable state, 
whereas in case of the W state, will yield a mixed entangled state. Any set of entanglement 
measures that is designed to capture this difference will need a modification in requirements 
(S2) and (S3) and for mixed density matrices we need the additional requirements (P4) and 
(P5) as defined below. Thus the properties we propose are the following: 

Sla: Stot(p) = Y^=i S(Ps) > Vp with k < n 
Sib: St t(p) = Vp with k = n 

P2: £ { a j} (p) > V C {#} 6 lk and \{a,}\>2 

P3: £ {aj }{p) = V {a,} D {A} e 7fe or |{ ai }| = 1 

P4: £ {Qj }(A pi + (1 - A) p 2 ) < A £ {a . } (pi) + (1 - A) £ {a . } (p 2 ) (convexity) 

P5: Xlj Tr (ViPVi^) £tat ^ Tr^pv/) ^ - ^ ot 0°) (non-increasing on average under LOCC), 
where Vi is a separable operator, i.e. of the local form := ® . . . ® V™ . 
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Of course capturing this essential difference needs computation of entanglement of all possi- 
ble subsystems, which are in general mixed. Therefore we propose a set of measures which 
contain a convex roof extension already for the subsystems of pure multipartite states. 
For that let us first define the following useful quantity for any density matrix p = 

Y,iPi\A){i>i\- 

P{p):= inf £ Pi (£S(Tr^><^|))- ( 28 ) 

i s 

Here the sum over all subsystems s is taken over the entropy of pure states vpi, thus is the 
"correct" entanglement content of this certain state ipi. Note that we take the infimum also 
over 7fc. All examples we have considered show that the infimum over 7 fc has not separably 
to be claimed, because the infimum over all decompositions was always achieved in the 
correct 7fc-separable decomposition. Moreover, for physical reasons it would be surprising 
if this was not the case. It would mean that there exist e.g. a partially separable state for 
which the infimum of the subsystem's entropies was realized for a completely inseparable 
decomposition. However, we were yet not able to prove that rigorously and therefore we 
have to conjecture that for any state with the following 7 fc separability 

7*:={{A}|{A}|-|M (29) 

the equality 

P(p 7 J = P{p m ) + P{p m ) + (•••) + P(P{ M ) • (30) 

holds. Note that in this way we trivially obtain the additivity property we proposed for the 
physical measure (see Appendix). 

For convenience, we start to define the set of measures for four particles by 



two-particle entanglement: 


£12 = 


P(P12), £l3 = 


- P(Pis) , 


(31) 




£•14 = 


P(pu) , £23 = 


= P(P23) , 


(32) 




£*24 = 


P(p23) , £34 = 


= P{P^) , 


(33) 


three-particle entanglement: 


£l23 - 


= max[0, P(pi23, 


) — £\2 — £\3 — £23] 5 


(34) 




£•124 - 


-- max[0, P(p 12 4, 


) — £"l2 — £l4 — £24] 5 


(35) 




£"l34 - 


-- max[0, P(p 13 4, 


) — £13 — £14 — £34] , 


(36) 




£*234 = 


= max[0, P(p234^ 


) — £23 — £24 — £34] , 


(37) 


four-particle entanglement: 


£"l234 


= max[0, P(pi23A) ~ £123 ~ £124 - £134 


— £234 (38) 






— £12 — £13 — 


£14 — £23 — £24 — £34] 


(39) 
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FIG. 2: (Color online) The graphes show the set of the physical measure of the mixture of the 
GHZ state and the EPR ® EPR state, Eq. (|4U|) . The solid (red) curve shows the four-partite 
entanglement £4 = £1234, the dashed (green) curve shows the three-partite entanglement £3 = 
£123 + £124 + £134 + £234 and the dotted (blue) curve shows the two-partite entanglement £2 = 
£12 + £13 + £14 + £23 + £24 + £34 in dependence of a. The amount of the total entanglement is 
for the GHZ state and the EPR <g> EPR state 4, however, in the first case it due to four-partite 
entanglement whereas in the other case the bipartite entanglement maximizes. The separability 
measure reveals that the state is 71 = {1234}-separable (-E1234 = 4, all others zero) except for 
a = ^ then the state is 72 = {12|34}-separable (E to t = 4, E12 = £34 = 2 all others zero). 

Instructive example for 4 qubits: Consider the mixture of the GHZ 
state and a pair of E'Pi^-states state: 

p = cos 2 (a) \GHZ)(GHZ\ +sin 2 (a) |$ + )($ + | ® |$ + )(S+| 

(40) 

with 

\GHZ) = -L(|0000) + 11111)) 

|*+> = 7^(100) + |H)). (41) 

The set of the physical measure is visualized in Fig. [2j 

The generalization for any multipartite qudit system is straight forward: 

£ {Qj} = max[0,P(p K} ) - ^ £ {/3 . } ] . (42) 

{/%}cK> 

Note that in case of the physical measure ^{a 3 }^{aj} = ^tot(p) is no longer a requirement. 
Indeed there exist states which even violate this condition. This is due to the fact that the 
physical measure quantifies the entanglement of subsystems of a larger systems with respect 
to possible applications or distillation. In case of overlapping indices of subsystems, e.g. P123 
and P124 the possibility arises that both share the same entanglement, e.g. in subsystem 1 
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and 2, and thus in sum overquantify the actual total entanglement. However, there is no 
contradiction to possible experiments as one would have to decide, which subsystems to use, 
e -g- P123 or p 124 , as their entanglement properties cannot be exploited simultaneously 

With the help of the m-concurrence, Eq. (fT2"l) . bounds for every P(p) can be computed, 
see Eq. (118D . and thus for the whole set of entanglement measures. In the next section we 
give further examples and explicit formulae. 



V. FURTHER INSTRUCTIVE EXAMPLES 

In this section we apply our two sets of entanglement measures to certain classes of states 
and show explicitly how to derive the desired quantities. 

A. Two-qubit states 

In the case of pure bipartite qubit states obviously both measures coincide: 

E(p 12 ) = E 12 = S 12 = S( Pl ) + S(p 2 ) 

= -log 2 (Tr(p?))-log 2 (Tr(^)) (43) 

log 2 (l - l -C\ 2 ) - log 2 (l - l -C\ 2 ) 



-2 log 2 (l - l -C\ 2 ) (44) 



where the concurrence Ci 2 is twice the Hill-Wootters concurrence |41|. hgbz76 For mixed 
states pi 2 = we obtain the physical measure by 

SniPn) = P(pn) = inf J> {S(Tr 2 (p,)) + S(Tti(pt))} 

= 2 inf J2p* S(Tt 2 ( Pi )) = -2 inf ^Tp, log 2 (Tr{(Tr 2 (p,)) 2 }) 

= -2 inf ^ Pi log 2 (l-^C? 2 (^)) 

> -2 inf log 2 (l-^ Pi C? 2 (^)) = "2 log 2 (l- W 12 (p 12 )), (45) 
where the concurrence can be derived operationally via 

C 12 (p 12 ) = max[o,2max({A? c }) - ^ A? 4 , (46) 

where the \f c are the square roots of the eigenvalues of p\ 2 p\ 2 and p\ 2 = (Oc + 
Oq) p* 2 (Oc + O c ) with Oc + O c = a y ® a y . For bipartite qubits it is known that there 
always exists a decomposition such that all concurrences of the pure states j^j) are equal 
(4l| . therefore the inequality is in fact an equality and the bounds are also known to be 
exact. 
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B. Two-qutrit states 

In the case of qutrits the linear entropies can be written by only six different operators 
which are all possible tensor products of the three symmetric Gell-Mann matrices = 
\j)(k\ + \k)(j\ with < j < k < 2: 



s(px) = -iog 2 (i-i(£c^ w )) 

ij 

SO*) = -log 2 (l-^C^ 0) )) (47) 



Lower bounds on S^ipu) = P(pn) are then obtained by calculating the squared eigenvalues 
of all operators (9°" w ®°" (j) an d adding them. 

Consider the class of qutrit states which are composed of any two generalized Bell states 
denoted by Pnn, -Pm and the totally mixed state (for an review on the geometry of that class 



of states see [45j, |46|, |47J) 



pipe, ft) = 1 Q Q - 1 + aP m + ftP 01 . (48) 

Here = \ flk,i)(^k,i\ are obtained by choosing one maximally entangled state, e.g. fi o — 
7^ S s =o I s ) ® I s )' an d a PPlyi n g Wely-Operators Wk,i\s) = w k ( s ~ l ^\s — I) onto one subsystem, 
i.e. n ki i = W K i ® l d tt 0fi . 

The result of the physical measure is visualized in Fig. [3] (a). If a or /3 is zero, then 
we obtain the famous isotropic states, for which we now that concurrence increases linearly 
with a(P). If a and ft are both positive, we observe that not all states negative under 
partial transpose (NPT) are detected, thus the bounds are not exact. If either a or ft 
is zero, the derived bounds detect all NPT states, however, as shown in j45| in this case 
bound entangled states exist, therefore the bounds are not exact. Recently, by using bounds 
obtained by an operator acting globally on two copies of a state, these bound entangled 
states could be detected [48j, however, in the region a, ft > the bounds did not detect all 
NPT states either, but they were tighter than the bounds introduced in this work. 

Let us consider the class of states 

p(a,P) = l ~ a 9 ~ P l + aP 00 + ^(P i + P02) , (49) 

where the third Bell states is obtained by applying the same Weyl operator, which transforms 
Poo to Pqi, to Po\. This class of states are visualized in Fig. [3] (b). Here more symmetries are 
involved, therefore no bound entangled states can be found and the optimal entanglement 
witnesses, /Ci, /C 2 , correspond to lines. It turns out that the bounds are only exact for a > 7. 
The requirements for the bounds to be tight is left for further investigation. 



C. Three-qubit states 

Let us consider the most general tripartite pure qubit state, 



|^) = a |000) + 6|001) + c|010) + d|011) + e|100) + /|101) + g\110) + h\Ul) . (50) 
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Poo+Poi + Po: 



/2(Poi + P 



02) 



FIG. 3: (Color online) Here two slices through the class of "line" states [43], Eq. (08]) and Eq. (|49|) . 
are shown. The green triangle visualizes the parameter space for which the states are positive, the 
blue triangle/ellipse the parameter space for which the states are positive under partial transpose 
(PPT). The colored areas denote the regions where the bounds on the physical measure are nonzero 
(red: 1 > C > 0.8; yellow: 0.8 > C > 0.6; green: 0.6 > C > 0.4; blue: 0.4 > C > 0.2; purple: 
0.2 > C > 0). Note that not all states negative under partial transpose are detected. In Fig. (a) 
for a < or (3 < the bound is equivalent to the boundary by PPT, however, as was shown in 
Ref. [47]] a small region of bound entangled states exist in this case. Only for the class of states 
visualized in Fig. (b) for a > j the bounds are tight. 



The linear entropies of all three subsystems can be rewritten in terms of m-concurrences 

1 



S( Pl ) = -log 2 (l--(C^ + C^ + C^ 3 )), 
S( P2 ) = -log 2 (l-i(C^ + C4 + C? 2 3)), 
S(p 3 ) = -log 2 (l - ~(C|, + C? 3 + C? 2S )) . 



(51) 
(52) 
(53) 



Also the entropies of the partially reduced subsystems can be rewritten into the m- 
concurrences 



S( Pl2 ) = -log 2 (l-i(C^ + C?3 + C? 2 3)), 

S( Pl3 ) = -log 2 (l-i(C? 2 + C^ + C? 23 )), 
S( P 23) = -\og 2 (l-^(C 2 12 + C 2 13 + C 2 123 )). 



(54) 
(55) 
(56) 



Note that for pure tripartite qubit systems there is an intuitive relation between the entropies 



of the subsystems, S(Trk\ip)(ip\) = S(Tr-,k\'4 } )('4 } \)- For explicit examples see Ref. [40 
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D. The generalized Smolin states 



As shown in Ref. [3l| for the generalized Smolin state psmoUn — (l + J2 c i a f n ) ( n 
even) only the n-flip concurrence Cv}... n is nonzero and the bounds turn out to be tight. In 
detail one obtains the n-partite entanglement (X = 1 for n > 4 and X = 2 for n = 2) 



E 



12...H 



£ 



12...71 



-41og 2 |^ Imax [0, ^ max{-l + c ■ n (1) , — 1 + c • n (2) , -1 + 
-l + c-n (4) } 



c • n 



(3) 



(57) 



with 




{n^, n« n ( V (3) } = { 



Therefore, the state is fully or n-separable for — 1 + c • < for all % and n-partite 
entangled else. 



VI. CONCLUSION 

In this paper we first extend the notion of /c-separability to the 7fc-separability which 
includes the knowledge which subsystems are inseparable joint. We have pointed out that 
for mixed states the extension is not straightforward as an ambiguity could arise, however, 
we could overcome this problem by an appropriate definition, i.e. by a maximization over 
k. Moreover, this novel 7fc-separability concept shows also the desired convexity property 
for mixtures of different 7& states, as visualized in Fig. [TJ 

Based on this extended concept we could define two different sets of entanglement mea- 
sures, the first one reveals the 7^ separability property, the second one reveals the structural, 
physical properties, e.g. the kind of entanglement. 

Both measures are based on the convex roof extension which in general cannot be com- 
puted. We use the method of Ref. 1401 based on the observation that any entropy can be 



rewritten by m-flip concurrences, i.e. in an operator form. This includes any qudit system. 
Therefore bounds on the set of measures can be obtained and we show their usefulness in 
several examples. 

For certain applications, such as quantum cryptography scenarios, one is rather interested 
in the structure of entanglement. For that we have defined a set of measures revealing the 
two-partite (bipartite), three-partite (tripartite), n-partite entanglement, which we 
denote as a "physical" measure. It captures for example the different entanglement features 
of e.g. the GHZ states, the W states or of the EPR ® EPR states. 

In the last section we gave more instructive examples with explicit formulae to compute 
lower bounds of the entanglement measures. We show cases where the bounds are surpris- 
ingly tight and cases were they are not. Further investigations have to be performed in order 
to understand in which cases the bounds are equivalent to the infimum of the convex roof. 

In summary, we have pointed out that all entanglement features in multipartite systems 
cannot be revealed by a single set of measures. We defined two sets of measures for mul- 
tipartite qudit systems and demonstrated its usefulness and computability. Herewith we 
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believe one may find novel application exploiting the entanglement of multipartite systems, 
which is — as this work shows — at least mathematically considerably different to bipartite 
qubit entanglement. 
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VIII. APPENDIX 

In this appendix we give the proofs that the proposed set of separability measures and 
the set of the physical measures fulfill the proposed requirements. 

A. Proofs for the separability measure 

Here we prove the proposed requirements S2-S6 for the separability measure, SI is a 
definition. 

Property: 

S2: E {aj} {p) > V K-}e 7fe and \{ aj }\ > 2 
with E {aj} : = £ S6{Q . } (s(p 8 ) - £ {/3 , }c{q . } • ^[S(p {a . } ), 0] • 

Proof. Consider a n-partite pure state p with the separability property 7^ : = 
{{^i}|{^2}| • • • |{£fc}}- Now if {ctj} E 7^ then it follows that 5[S(p{ aj y),0] = 1 and 
consequently V {flj} C {otj} and V {j3j} D {ctj} is 5[S(p^ / 3 j y), 0] = 0. Therefore 
E {a 3 } = Y.sea, S (Ps) > as required. □ 

Property: 

S3: E {a . } (p) = V 7 fc or |K}| = 1 

Proof. Again consider a n-partite pure state p with the separability property 7^ := 
{{^i}|{^2}| • • • |{^fc}}- Now if {aj} 7^ then it follows that 5[S(p{ a .}), 0] = and therefore 
E {aj} = 0. If {aj} e lk but \{aj}\ = 1 then E {a . y = S(p a .) 5[S{p^), 0] = • 1 = 0. □ 

Property: 

54 : E {aj} (p® n ) = nE {aj} (p) 

Proof. Again consider a n-partite pure state p with the following separability property 7^ := 
{{ £ i}|{ £ 2}| • ' ' P® n must have the same 7^ property. Thus any nonzero E^ aj y will be 

of the form E{ a .y = ^2% a S(pf n ). Hence it sufficient to prove that 

S(pf n )=nS( Ps ) (58) 
where S(p s ) := log 2 (Tr(p 2 s )). This is the case as Tr((pf") 2 ) = (Tr((p s ) 2 ))". □ 
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Property: 

S5 : E {a . } (U ai <g> U a2 <g> • • • <g> C/ Q . p (C/ Q1 <g> C/ Q2 <g> • • • <g> [/"„.)*) = E {a . } (p) . 

Proof. This proof is trivial as every underlying property S(p) : = log 2 (Tr(p 2 )) is clearly 
invariant under local unitary transformations, i.e. 

Tr(UpU^UpU j )) = Tr(p 2 UUj) = Tr(p 2 ) 

i i 

□ 

Property: 

n 

SQ : E tot {p x ® p 2 ) = E tot {p x ) + E tot (p 2 ) with ^ E {*j} = E tot = 5"(p s ) . 

{ocj} s=l 

Proof. Consider now a ni-partite pure state pi with the separability property 7^ := 
{{ e i}|{ £ 2}| • • • |{ £ fci}} and another n2-partite pure state p2 with the separability property 
lk 2 '■= {{ K i}\{ K 2} \ ■ ■ ■ \ { K k 2 }} ■ The tensor product of those two states have the separability 
property 

7fc 3 : = {{^i}lfe}| • • • |{e*i}|{«i}|{«2}| • • • I W 2 }} • 

In this notation the counting of the subsystems of the second system starts with n\ + 1. For 
every n-partite pure state the total entanglement is 



E tot (p) = J2S(p s ) 



and hence 



s=l 



ni+n-2 ni n 2 

s=l s=l s=ni+l 

Etot(pi) E to t{p2) 



□ 



B. Proofs for the physical measure 

Property: 

PI: S {a . } {p) > V { aj }C lk A\{ aj }\ > 2 
P2: 8 {aj] {p) = V { aj }D lk y\{ aj }\ = 1 
Proof. Consider first that 

Pip^y) = E p (^}) + ^^Wkip) ( 59 ) 
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and as well 

j'-i 

E E £ (PM) > E P(P{M) + P(^ { Me {a]} p) (60) 

iff 3{f3 m }e{ aj } (61) 

such that the difference derives to 

j'-i 

p (pk>)-E E ^w^) ^ ( 62 ) 

iff 3 {/3 m }e{ aj } (63) 

from which consequently follows 

£{a j} (p) = V W=>7* or \{ aj }\ = 1 (64) 

□ 

Property: 

P3: £{ Qj .}(p 0ri ) = ra £{ a3 }(p) (additivity on copies of the same state) 
Proof. Additivity follows directly if the conjecture is valid, i.e. 

= WaO ( 65 ) 

where the separability property of p' is 

7^ = {{7,}|{7 fc }|(-")l{7,}} (66) 
so the infimum is achieved in the appropriate decomposition such that 

£ {aj} (p® n ) = n£ {aj} (p). (67) 

□ 

Property: 

P4: £{ aj y(\ pi + (1 - A) p 2 ) < A £{ aj }(pi) + (1 - A) £{ aj }(p 2 ) (convexity) 

Proof. Invariance under local unitaries is easy to prove as the constituting functions P{p) 
are themselves invariant under local unitary transformations 

P{p) := inf ^(ES(Tr^><^|)) (68) 

I S 

and therefore 

Tr^ s (U ai ®U a2 ®---®U aj (ipi | (U ai ®U a2 ®---®U aj ) f ) (69) 
= Tr^ s ((U ai <8> U a2 <g> • • • <8> U aj yU ai <g> U a2 <g> • • • <g> C/ Q . |^> (^|) (70) 

N v ' 

1 

such that 

P(C/ Q1 ® U a2 <g> • • • (8) C/ Q . p (C/ Q1 <8> U a2 (8) • • • (8) [/«,)*) = P(p) . (71) 

□ 
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Property: 

P5: £{ aj }(\ px + (l- A) p 2 ) < A £{ aj }(pi) + (1 - A) S {aj} (p 2 ) (Convexity) 

Proof. To prove that the total entanglement E to t{p) is convex one needs to prove that P(p) 
is convex, which is trivial, as: 

P(X Pl + (1 - \)p 2 ) (72) 
inf (^^A^5(Tr.J^)(^|) + ^r,(l-A)^5(Tr.J^)(^|)) 

Pi )Tj )V*i i'Pj iTn i T m 

IS J s 

< inf (5>A^S(Tr^>(^|)) + inf r^l - A) £ S(Tr. s |)) 

IS IS 
" V ' V 



AP(pi) (l-A)P(p 2 ) 

Note that the constituting elements E{ aj }(p) are only convex under local combinations of 
the form 

'■ = x J2pMm ® Pm ® (• • ' )4a>) + ( x - a ) X^H/m ® «>(••• 

/ocai * 1 

= $>*((M/m + ( x - A ) (J {/3i}) ® Pm ® (• • • )/ ? ki) ( 73 ) 

i 

□ 

Property: 

P6: Xli Tr (^P^) ^ot ^ ^p^fj j < ^ot(p) (non-increasing on average under LOCC), 
Proof. This has already been proven, see e.g. Ref. Ei. □ 
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